package com.xxzuibang.day8.方法的递规;

/**
 * 猴子吃桃问题
 * f(x)-f(x)/2-1=f(x+1)
 * f(x)=2f(x+1)+2
 *
 * 思路分析（逆推方法）
 * 1.day=10,有1个桃子
 * 2.day=9,有（day10+1）*2=4
 * 3.day=8，有（day9+1）*2=10
 * 4.规律是前一天的桃子=（后一天的桃子+1）+2
 */
public class Test02猴子吃桃 {
    public static void main(String[] args) {
        System.out.println(f(1));

    }

    public static int f(int n) {
        if (n == 10) {
            return 1;
        } else {
            return 2 * f(n + 1) + 2;
        }
    }
}
